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1 Introduction 



Renormalization (see [jfl for a classical textbook treatment) has been settled 
as a self-consistent approach to the treatment of short-distance singularities 
in the perturbative expansion of quantum field theories thanks to the work 
of Bogoliubov, Parasuik, Hepp, Zimmermann, and followers. Nevertheless, its 
intricate combinatorics went unrecognized for a long time. In this review we 
want to describe the results in a recent series of papers devoted to the Hopf 
algebra structure of quantum field theory (QFT) §, |, |, 1 1 @, § §, 0, @ 
[l3 , 14 , 15| , These results were obtained during the last three years, starting 
from first papers on the subject [|[ ||, |J] and flourishing in intense collaborations 
with Alain Connes §, |, |, |, § and David Broadhurst 0, || ||. 

We will review the results obtained so far in a fairly informative style, empha- 
sizing the underlying ideas and concepts. Technical details and mathematical 
rigor can be found in the above-cited papers, while it is our present purpose 
to familiarize the reader with the key ideas. Furthermore, we intend to spell 
out lines for further investigation, as it more and more becomes clear that this 
Hopf algebra structure provides a very fine tool for a better understanding of a 
correct mathematical formulation of QFT as well as for applications in particle 
and statistical physics. 

Nevertheless, we will use one concept for the first time in this paper: we 
will introduce an operad of Feynman graphs, as it is underlying many of the 
operations involved in the Hopf and Lie algebras built on Feynman graphs. 



2 The Hopf algebra structure: trees and graphs 

Let us start right away with the consideration of how rooted trees and Feynman 
graphs are connected in perturbative QFT. 

2.1 Basic considerations 

There are two basic operations on Feynman graphs which govern their combina- 
torial structure as well as the process of renormalization. The question to what 
extent they also determine analytic properties of Feynman graphs is one of these 
future lines of investigations, with first results in JlJ, [l4| . We will comment in 
some detail on this aspect later on. 

These two basic operations are the disentanglement of a graph into sub- 
graphs, and the opposite operation, plugging a subgraph into another one. Let 
us consider the disentanglement of a graph first. 

We consider the following three-loop vertex-correction T 

r= • 
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We regard it as a contribution to the perturbative expansion of <fi 3 theory in 
six spacetime dimensions, where this theory is renormalizable.[] T contains one 
interesting subgraph, the one-loop self-energy graph 

We are interested in it because it is the only subgraph which provides a diver- 
gence, and the whole UV-singular structure comes from this subdivergence and 
from the overall divergence of T itself. Let 

To := r/ 7 = 

be the graph where we shrink 7 to a point. From the analytic expressions corre- 
sponding to r, to To and to 7 we can form the analytic expression corresponding 
to the renormalization of the graph T. It is given by 

T - R(T) - i?( 7 )r + R (R(i)T ) , (1) 

where we still abuse, in these introductory remarks, notation by using the same 
symbol T for the graph and the analytic expression corresponding to it. We do 
so as we want to emphasize for the moment that the crucial step in obtaining this 
expression is the use of the graph T and its disentangled pieces, 7 and Tq = r/7. 
The analytic expressions will come as characters on these Hopf algebra elements, 
and we will discuss these characters in detail below. Diagrammatically, the 
above expression reads 

- -R(- ) - />'( ) - />' (/.'( . . ) )• 

The unavoidable arbitrariness in the so-obtained expression lies in the choice 
of the map R which we suppose to be such that it does not modify the short- 
distance singularities (UV divergences) in the analytic expressions corresponding 
to the graphs. This then renders the above combination of four terms finite. If 
there were no subgraphs, a simple subtraction T—R(T) would suffice to eliminate 
the short-distance singularities, but the necessity to obtain local counterterms 
forces us to first subtract subdivergences, which is achieved by Bogoliubov's 
famous R operation Q, which delivers here: 

r^R(r) = r - r(j)t . (2) 

1 External lines are amputated, but still drawn, in a convenient abuse of notation. In the 
massless case considered here no further notation is needed for insertions inta propagators. In 
the general case (massive theories, spin) the external structures defined in H are a sufficient 
tool. 
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This provides two of the four terms above. Amongst them, these two are free of 
subdivergences and hence provide only a local overall divergence. The projection 
of these two terms into the range of R provides the other two terms, which 
combine to the counterterm 

Z r = -R(V) + i?(i?( 7 )r ) (3) 

of r, and subtracting them delivers the finite result above by the fact that the 
UV divergences are not changed by the renormalization map R.^ 

The basic operation here is the disentanglement of the graph T into pieces 7 
and r/7, and this very disentanglment gives rise to a Hopf algebra structure, as 
was first observed in Q . This Hopf algebra has a role model: the Hopf algebra 
of rooted trees. We first want to get an idea about this universal Hopf algebra 
after which all the Hopf algebras of Feynman graphs are modeled. 

Consider the two graphs 

r x = - , r 2 = 

They have one common property: both of them can be regarded as the graph 

r = r\/7 = r 2 /7 = 

into which the subgraph 

7 = 

is inserted, at two different places though. But as far as their UV-divergent 
sectors go they both realize a rooted tree of the form given in Fig. ([[]), in the 
language of Q both graphs Ti,r2 correspond to a parenthesized word of the 
form 

((-O)- ). 

In 0] such graphs were considered to be equivalent, as the combinatorial process 
of renormalization produces exactly the same terms for both of them. We will 
formulate this equivalence in a later section using the language of operads. 

The combinatorics of renormalization is essentially governed by this book- 
keeping process of the hierarchies of subdivergences, and this bookkeeping is 
what is delivered by rooted trees. They are just the appropriate tool to store 
the hierarchy of disjoint and nested subdivergences. Another example given in 
Fig.(||) might be better suited than any formalism to make this clear. 

2 Locality is connected to the absence of subdivergences: if a graph has a sole overall 
divergence, UV singularities only appear when all loop momenta tend to infinity jointly. 
Regarding the analytic expressions corresponding to a graph as a Taylor series in external 
parameters like masses or momenta, powercounting establishes that only the coefficients of 
the first few polynomials in these parameters are UV singular. Hence they can be subtracted 
by a counterterm polynomial in fields and their derivatives. The argument fails as long as one 
has not eliminated all subdivergences: their presence can force each term in the Taylor series 
to be divergent. 
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Figure 1: A decorated rooted tree with two vertices, each decorated by a graph 
without subdivergences (assuming this is an example in cj> 3 theory in six dimensions). 
The root (by our convention the uppermost vertex) is decorated by the graph To = 
Ti/7 = F2/7 which we obtain when we shrink the subdivergence 7 to a point in 
either Fi or T2 . The vertex decorated by the one- loop self-energy 7 corresponds to 
this subdivergence, and the rooted tree stores the information that this divergence is 
nested in the other graph. The information at which place the subdivergence is to be 
inserted is not stored in this notation. The hierarchy which determines the recursive 
mechanism of renormalization is independent of this information. It can easily be 
restored allowing marked graphs as decorations, or one could directly formulate the 
Hopf algebra on graphs as we do below. 




Figure 2: This graph has a hierarchy of divergences given by two disjoint subdi- 
vergences, the self-energy 7 and a one-loop vertex-correction 7, so that its divergent 
structure represents the decorated rooted tree indicated. As a parenthesized word, 
the graph corresponds to ((7)(7)To). There are, by the way, 5 x 6 = 30 graphs which 
are all equivalent in the sense that they represent this rooted tree or parenthesized 
word, generated by the 5 internal vertices and 6 internal edges which provide places 
for insertion in To. 
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Figure 3: Finding the two ways of getting the overlapping graph Q. There are two 
vertices in the one-loop self-energy into which the one-loop vertex correction can be 
inserted. Both result in the same graph. The short-distance singularities in arise 
from two sectors, described by two decorated rooted trees. 



At this stage, the reader should wonder what to make out of graphs which 
have overlapping divergences. This can be best understood when we turn to 
the other basic operation on graphs: plugging them into each other. On the 
one hand, for the non-overlapping graphs Ti, T2 above there is a unique way to 
obtain them from 

r = r a /7 = r 2 /7 = - 

and the self-energy 7. We plug 7 into the vertex-correction at an appropriate 
internal line to obtain these graphs. This operation will be considered in some 
more detail in a later section. On the other hand, for a graph which contains 
overlapping divergences we have typically no unique manner, but several ways 
instead, how to obtain it. For example, 

ft = 

can be obtained in the two ways indicated in Fig.(||). 

Each of these ways corresponds to a rooted tree @], and the sum over all 
these rooted trees bookkeeps the subdivergent structures of a graph with over- 
lapping divergences correctly. The resolution of overlapping divergences into 
rooted trees corresponds to the determination of Hepp sectors, and amounts to 
a resolution of overlapping subsets into nested and disjoint subsets generally 
i| 

3 The remarks above are specific to theories which have trivalent couplings. In general, 
the determination of divergent sectors still leads to rooted trees W. A concrete example how 
the Hopf algebra structure appears in </> 4 -theory can be found in J2Q|. Also, resolving the 
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One remark is in order: the very fact that overlapping divergences can be 
reduced to divergences which have a tree-hierarchy has a deeper reason: the 
short-distance singularities of QFT result from confronting products of distri- 
butions which are well-defined on the configuration space of vertices located at 
distinct space-time points, but which become ill-defined along diagonals [jl?], [l8| . 
But then, the various possible ways how an ensemble of distinct points can col- 
lapse to (sub-)diagonals is known to be stratified by rooted trees and this 
is what essentially ensures that the Hopf algebra structure of these trees can 
reproduce the forest formulas of perturbative QFT. Let us then have a closer 
look at the connection between graphs and rooted trees. 

2.2 Sector decomposition and rooted trees 

Consider the Feynman graph Q once more, as given in Fig.(^). It corresponds 
to a contribution to the perturbative expansion in the coupling constant g of the 
theory to order g 4 . It has short-distance (UV) singularities which are apparent 
in the following sectors 

h := {1,2,3}, J a := {2, 3, 4}, I = {1, 2, 3, 4}, 

which give the label of the vertices participating in the divergent (sub-)graphs. 
Note that the sectors overlap: I\ D Ii ^ 0. The singularities are stratified so 
that they can be represented as rooted trees, as described in Fig.(|]). In this 
stratification of sectors each node at the rooted tree corresponds to a Feynman 
graph which connects the vertices attached to the node by propagators in a 
manner such that it has no subdivergences. We call such graphs primitive 
graphs. Each primitive graph is only overall divergent. 

Now, where do singularities reside? Typically, if we write down analytic 
expressions in terms of momentum integrals, UV-divergences appear when the 
loop momenta involved in a primitive graph tend to infinity jointly, and this 
can be detected by powercounting over edges and vertices in the graph. On the 
other hand, we can consider Feynman rules in coordinate space. Then, the UV- 
singular integrations over momenta become short distance singularities. Again, 
they creep in from the very fact that closed loops, cycles in the graph, force 
the integration over the positions of vertices to produce ill-defined products of 
distributions with coinciding support. Powercounting amounts to a check of 
the scaling degree of the relevant distributions and ultimately determines the 
appearance of a short distance singularity at the diagonal under consideration. 

The short distance singularities of Feynman graphs then come solely from 
regions where all vertices are located at coinciding points. One has no problem 
to define the Feynman integrand in the configuration space of vertices at distinct 
locations, while a proper extension to diagonals is what is required. 

overlapping divergences in terms of decorated rooted trees determines the appropriate set of 
primitive elements of the Hopf algebra, which can for example be systematically achieved by 
making use of Dyson— Schwinger equations ^ ^] , sec also p]j . 
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Figure 4: A different way of looking at the graph Q. We label its vertices by 1, . . . , 4. 
Then, the set of vertices {1, 2, 3} belongs to a vertex subgraph, as does the set {2, 3, 4}. 
The fact that both are proper subsets of the set of all vertices {1,2,3,4} is again 
reflected in a tree-like hierarchy. A short distance singularity appears when these 
labelled vertices of a divergent graph collapse to a point. This point (a diagonal) 
constitutes one vertex of a rooted tree, with the root corresponding to the collapse of all 
vertices to the overall diagonal jointly. Again, the graph gives rise to two rooted trees, 
which corresponds to the two divergent sectors along two different diagonals. When 
we blow up the vertices {1, 2, 3, 4} of the graph to vertical lines, we can represent the 
edges of the Feynman graph as horizontal chords, and we regain the graph by shrinking 
the vertical lines to a point. The Hopf algebra structure operates on the bold black 
rooted trees, as they store the information which diagonals contain short-distance 
singularities in the graph under consideration. 
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In the above, the two divergent subgraphs are ill-defined along the diagonals 
x\ = X2 = X3 and X2 — £3 = £4 while the overall divergence corresponds to the 
main diagonal x\ — X2 — £3 = £4. 

Due to the Hopf algebra structure of Feynman graphs we can define the 
renormalization of all such sectors without making recourse to any specific an- 
alytic properties of the expressions (Feynman integrals) representing those sec- 
tors. The only assumption we make is that in a sufficiently small neighborhood 
of such an ultralocal region (the neighborhood of a diagonal) we can define the 
scaling degree, -the powercounting-, in a sensible manner. 

Apart from this assumption our approach is purely combinatorial and in 
particular independent of the geometry of the underlying spacetime manifold. 

Fig.(|j) also gives a first idea why the Hopf algebra of undecorated rooted 
trees is the universal object underlying the Hopf algebras of Feynman graphs. 
The essential combinatorics needed to obtain local counterterms will solely use 
cuts on these rooted trees which are drawn in bold black lines in the figure, with 
no further operation on decorations. Different theories just differ by having 
different types of chords and vertices, while to each chord and vertex in the 
figure we assign the appropriate scaling degree, the weight with which they 
contribute to the powercounting. 

One further remark is in order: the existence of a purely combinatorial so- 
lution coincides with the result of Brunetti and Fredenhagen , who showed 
that the renormalization mechansism is indeed unchanged in the context of 
curved manifolds in a detailed local analysis using the Epstein-Glaser mech- 
anism. To my mind, quite generally, the Hopf algebra can be used to make 
sense out of extensions of products of distributions to diagonals of configuration 
spaces even before we decide by which class of (generalized) functions we want 
to realize these extensions. While consistency of the Hopf algebra approach to 
renormalization with the Epstein-Glaser formalism was settled once the Hopf 
algebra was directly formulated on graphs j|, || , it was also addressed at a nota- 
tional level making use of configuration space Feynman graphs in |20| . Still, one 
should regard the splitting of distributions itself as the first instance where a 
representation of the Hopf algebra is realized, so that properties like Lorentz co- 
variance appear as properties of the representation alone, maintaining a proper 
separation of the combinatorics of the Bogoliubov recursion from the analytic 
properties of the functions defined over the configuration space, enabling also 
a direct formulation on the level of time-ordered products instead of Feynman 
graphs. 

Once more, that the Hopf algebra structure coming in is the one of rooted 
trees should be no surprise: limits to diagonals in configuration spaces are strat- 
ified by rooted trees and it is the Hopf algebra structure of these rooted 
trees which describes the combinatorics of renormalization, as we will see. The 
Hopf algebra of rooted trees will be the role model for all the Hopf algebras of 
Feynman graphs for a specifically chosen QFT, a classifying space in technical 
terms (see Theorem 2, section 3 in ||), while each such chosen QFT probes 
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Figure 5: The action of B- on an undecorated rooted tree. 



the short distance singularities according to its Feynman graphs. The resulting 
iterative procedure gives rise to the Hopf algebra of rooted trees which was first 
described, in the equivalent language of parenthesized words, in (2j and then in 
its final notation in jj| . It is now time to describe this Hopf algebra of rooted 
trees in some detail. 

2.3 The Hopf algebra of undecorated rooted trees 

We follow section II of 0] closely. A rooted tree t is a connected and simply- 
connected set of oriented edges and vertices such that there is precisely one 
distinguished vertex which has no incoming edge. This vertex is called the root 
of t. Further, every edge connects two vertices and the fertility f(v) of a vertex 
v is the number of edges outgoing from v. The trees being simply-connected, 
each vertex apart from the root has a single incoming edge (we could attach, if 
we like, an extra edge to the root as well, for a more common treatment). Each 
vertex in such a rooted tree corresponds to a divergent sector in a Feynman 
diagram. The rooted trees store the hierarchy of such sectors. We will always 
draw the root as the uppermost vertex in figures, and agree that all edges are 
oriented away from the root. 

As in [9, we consider the (commutative) algebra of polynomials over Q in 
rooted trees, where the multiplication m(i, t 1 ) of two rooted trees is their disjoint 
union, so we can draw them next to each other in arbitrary order, and the unit 
with respect to this multiplication is the empty set.^ Note that for any rooted 
tree t with root r which has fertility /(r) = n > 0, we have trees t\, . . ., t n 
which are the trees attached to r. 

Let B- be the operator which removes the root r from a tree t, as in Fig.([5|): 

B- :t —f B-(t) = tit 2 ■ ■ - t n . (4) 

We extend the action of B_ to a product of rooted trees by a Leibniz rule, 
B-(XY) = B_(X)Y + XB_{Y). We also set = 1, B+{\) = t u where 

t\ is the rooted tree corresponding to the root alone. 

Let B + be the operation which maps a monomial of n rooted trees to a new 
rooted tree t which has a root r with fertility n which connects to the n roots 

4 We restrict ourselves to one-particle irreducible diagrams for the moment. Then, the 
disjoint union of trees corresponds to the disjoint union of graphs. One could also set up 
the Hopf algebra structure such that one-particle reducible graphs correspond to products of 
rooted trees Ml. 
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Figure 6: The action of B+ on a monomial of trees. 



of t\ , . . . , t n : 

B+:t 1 ...t n ^B + (t 1 ...t„)=t. (5) 
This is clearly the inverse to the action of -B_ on single rooted trees. One has 

B+(B-(t)) = B_(B+(t))=t (6) 

for any rooted tree t. Fig. (^j) gives an example. 

All the operations described here have a straightforward generalization to 
decorated rooted trees, in which case the operator B + carries a further label 
to indicate the decoration of the root ||. We will not use decorated rooted 
trees later, as we will directly formulate the Hopf algebras of specific QFTs on 
Feynman graphs. The Hopf algebra of undecorated rooted trees is the universal 
object [^| for all those Hopf algebras, and hence we describe it here in some 
detail. 

Note that while [B + , BJ\(t) = for any single rooted tree t, this commutator 
is non- vanishing on products of trees. Obviously, one always has id = _B_£? + , 
while B+B- acts trivially only on single rooted trees, not on their product]^] 

We will introduce a Hopf algebra on our rooted trees by using the possibility 
to cut such trees in pieces. For the reader not familiar with Hopf algebras, let us 
mention a few very elementary facts first. An algebra A is essentially specified 
by a binary operation m : A x A — > A (the product) fulfilling the associativity 
m(m(a, b), c) = m(a, m(b, c)) so that to each two elements of the algebra we can 
associate a new element in the algebra, and by providing some number field K 
imbedded in the algebra via E : IK — > A, k — > kl. In a coalgebra we do the 
opposite, we disentangle each algebra element: each element a is decomposed 
by the coproduct A : A — > A x A in a coaasociative manner, (A x id)A(a) = 
(id x A)A(a). Further, the unit 1 of the algebra, m(l,et) = m(a, 1) = a, is 
dualized to the counit e in the coalgebra, (e x id)A(a) = (id x e) A(a) = a. If the 
two operations m, A are compatible (the coproduct of a product is the product 
of the coproducts), we have a bialgebra, and if there is a coinverse, the celebrated 
antipode S : H — > H, as well, we have a Hopf algebra. While in the algebra the 

5 This has far reaching consequences and is closely connected to the fact that logarithmic 
derivatives (with respect to the log of some scale say) of Z-factors are finite quantities. Indeed, 
Z-factors can be regarded as formal series over Feynman diagrams graded by the loop number 
starting with 1, and their logarithm defines a series in graphs which typically demands that 
commutators like [B+. B— fa ) are a primitive element in the Hopf algebra, and hence 
provide only a first order pole [ |l6| , |l2) . Thisjs a first instance of a t'Hooft relation to which 
we turn later when we review the results of |9| . 
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Figure 7: An elementary cut c splits a rooted tree t into two components. We remove 
the chosen edge and get two components. Both are rooted trees in an obvious manner: 
one contains the vertex which was the old root and the root of the other is provided 
by the vertex which was at the endpoint (edges are oriented away from the root) of 
the removed edge. 



unit, the inverse and the product are related by m(a, a -1 ) = m(a , a) = 1, the 
counit, the coproduct and the coinverse are related by 771(5* x id)A = E o e. A 
thorough introduction can be found for example in Q . 

To define a coproduct for rooted trees we are hence looking for a map which 
disentangles rooted trees. We start with the most elementary possibility. An 
elementary cut is a cut of a rooted tree at a single chosen edge, as indicated in 
Fig.(Q). By such a cutting procedure, we will obtain the possibility to define a 
coproduct, as we can use the resulting pieces on either side of the coproduct. It 
is this cutting operation which corresponds to the disentanglements of graphs 
discussed before. 

Still before introducing the coproduct we introduce the notion of an admis- 
sible cut, also called a simple cut S. It is any assignment of elementary cuts to 
a rooted tree t such that any path from any vertex of the tree to the root has 
at most one elementary cut, as in Fig.(||). An admissible cut C maps a tree to 
a monomial in trees. If the cut C contains n elementary cuts, it induces a map 

rt+l 

C;t^C(t) = l[t ji . (7) 

i=l 

Note that precisely one of these trees tj i will contain the root of t. Let us denote 
this distinguished tree by R c (t). The monomial which is delivered by the n — 1 
other factors is denoted by P c {t). In graphs, P c {t) corresponds to a set of 
disjoint subgraphs Uiji which we shrink to a point and take out of the initial 
graph r corresponding to t, while R c (t) corresponds to the remaining graph 
r/(Ui7i). Admissibility means that there are no further disentanglements in 
the set Ui7j. Hence, a sum over all such sets provides a sum over all unions of 
subgraphs, as we will discuss below. Arbitrary non-admissible cuts correspond 
to the notion of forests in the sense of Zimmermann |^|, || . 

Let us now establish the Hopf algebra structure. Following @, || we define 
the counit and the coproduct. The counit e: H — > Q is simple: 

e(X) = 
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Figure 8: An admissible cut C acting on a tree t. It produces a monomial of trees. 
One of the factors, R c (t), contains the root of t. 



A(-)= -01+1®' 

AO - 101+101 +-0- 

A(h= 101+10] +.0:+:0 



a(; # ) = ;.0 1+10;. +2.0: +.. 0. 



Figure 9: The coproduct. We work it out for the trees ti, t2, isj , ts 2 , from top to 
bottom. 



for any I / 1, 

e(l) = 1. 

The coproduct A is defined by the equations 

A(l) = 1(8)1, 
A(h...t n ) = A(ii)...A(t n ), 

A(t) = t®l + (*d®B+)[A(B_(t))], (8) 

which defines the coproduct on trees with n vertices iteratively through the 
coproduct on trees with a lesser number of vertices. 

The coproduct can be written in a non-recursive manner as ^ ^) 



A(i) = l®t + t®l+ ^ P c (t)®R c (t). 



(9) 



adm. cuts C of t 



Up to now we have established a bialgebra structure. It is actually a Hopf 
algebra. Following [0, || we find the antipode S as 



5(1) = 1, 
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S(-)=- 



so=-:+ •• 

S(])=-j + 2.I - .. 

s<:>-:. +2.:-... 



Figure 10: The antipode. Again we work it out for the trees ti,t2,ts 1 ,ts 2 . 

S(h...t k ) = S(tx)...S(t k ), 

S(t) = t S[P c (t)]R c (t). (10) 

adm. cuts C of t 

Fig.([l0|) gives examples for the antipode. 

Let us give yet another formula to write the antipode, which one easily 
derives using induction on the number of vertices |^|, ^| : 

S{t) = J2 (-i) nc P c (t)R c (t), (ii) 

all cuts C of t 

where rip is the number of elementary cuts in C. This time, we have a non- 
recursive expression, summing over all cuts C, relaxing the restriction to admis- 
sible cuts. 

By now we have established a Hopf algebra H on rooted trees, using the set of 
rooted trees, the commutative multiplication m for elements of this set, the unit 
1 and counit e, the coproduct A and antipode S. Still following 0, |j| we allow 
to label the vertices of rooted trees by Feynman graphs without subdivergences, 
in the sense described before. Quite general, if Y is a set of primitive elements 
providing labels, we get a similar Hopf algebra H(Y). The determination of all 
primitive graphs which can appear as labels corresponds to a skeleton expansion 
and is discussed in detail in [Q. Instead of using the language of a decorated 
Hopf algebra we use directly the corresponding Hopf algebra of graphs below. 

Let us also mention again that 

m[(S <g> id)A(i)] = Eo e(i) (= for any non-trivial t ^ 1). (12) 

As the divergent sectors in Feynman graphs are stratified by rooted trees, we can 
use the Hopf algebra structure to describe the disentanglement of graphs into 
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pieces, and it turns out that this delivers the forest formulas of renormalization 
theory. 

Let us now come back to the graph f2 and its representation in Fig. ([!]). We 
want to look at the relevant Hopf algebra operations in some detail, which we 



describe in Fig. (11). The operations described in this figure go through for any 
QFT whose ultraviolet divergences are local, stratified by rooted trees that is. A 
rcnormalizable field theory will only demand a finite number of counterterms in 
the action, while an effective theory is finite in the number of needed countert- 
erms only for a finite loop order, but the number will actually increase with the 
loop order. A superrenormalizable theory gives only a truncated representation 
of rooted trees: higher orders in the perturbative expansion do not deliver new 
short-distance singularities, and hence the existent divergences are stratified by 
rooted trees with a restricted number of vertices. 

Each short-distance singularity corresponds to a sector which can be de- 
scribed by a rooted tree, which itself notates the hierarchy of singularities. We 
have a coproduct which describes the job-list ]To| of renormalization: we use it 
to disentangle the singularities located at (sub-)diagonals. The Feynman rules 
are then providing a character <f> : H — > V on this Hopf algebra. They map a 
Hopf algebra element to an analytic expression, typically evaluating in a suit- 
able ring V of Feynman integrands or Laurent polynomials in a regularization 
parameter. These maps being characters, we have 

0(7i?2) = 0(71)0(72)- (13) 
Then, renormalization comes from the very simple Hopf algebra property 



Eq.(12), as we now explain. Let us describe carefully how to use the Hopf 
algebra structure in the example of Fig. ([TT]) ■ The first thing which we have 
to introduce, together with our Feynman rules, is a map R : V — > V which is 
essentially determined by the choice of a renormalization scheme. The freedom 
in this choice is essentially what makes up the renormalization group. 

The presence of the antipode S allows to consider, for each </>, its inverse 
character (p^ 1 = <ft o S. Actually, we have a group structure on characters: to 
each two characters <fi, ip we can assign a new character 

(j) -k 1p — my o ((j) (g) tp) o A, 

and a unit of the ^-product is provided as 

(f> -k 7) = r) * (j> = <fi 

and the inverse is indeed provided by the antipode: 

(j)^ 1 -k<fr = (j)* (j)^ 1 = T], 

where 77 comes from the counit and is uniquely defined asr/ — ipoEoeso that 
?y(l) = ly, r]{X) = 0, VA 7^ 1, and for any arbitrarily chosen character i/j (any 
character fulfills = ly). 
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Figure 11: The graph Q gives rise to two rooted trees corresponding to its two (over- 
lapping) divergent sectors. Each of the two rooted trees allows for a single admissible 
cut. We implement it in each case by the gray curve which encircles the one vertex 
which constitutes P c (t) and the whole chord diagram attached to this subtree. It 
hence corresponds to a subgraph which is a three-point graph, as three chords are 
crossed by this gray curve. The cut at the rooted tree then corresponds to shrinking 
the subgraph to a point, which is a vertex in the remaining graph (a one-loop self- 
energy). This vertex we have decorated by {2, 3, 4} or {1, 2, 3}. It amounts to a local 
polynomial insertion in the self-energy. If the vertices so-generated always give rise to 
polynomial insertions which are part of the action already, we have a renormalizable 
theory. For a general theory, one will have a variety of different chords represented by 
different propagators, and a variety of vertices as well. For a renormalizable theory 
there will be only a finite number of each. It may happen that there are various differ- 
ent vertices into which a graph can shrink, in which case a sum over the corresponding 
external structures is involved HI. 
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The next thing to do is to use (ft and R to define a further character Sr : 
H -> V by 

S R = -R[<j>(t) + J2SR(t'W% 

where we used the notation A(t) = £®l + l(g)t + ^i / ®t". By construction, 
if we choose R = idy, the identity map from V — » V, we have Sidy = ° <S. 
Now, consider 5^ * 0. We have 

SW * <ft = <ft ° m ° (S ® id) o A = T] 

by the Hopf algebra property Eq.(|l2|) above. This guarantees that from regions 
where R becomes the identity map idy : V — > V, we get a vanishing contribution 
from any non-trivial sector t realized in a Feynman graph V, as r)(t) = 0. So if 
we demand that i? leaves short distance singularities unaltered, so that R = idy 
for large loop momenta, we automatically have a vanishing contribution of those 
singularities to Sr * (ft^\ 

What we see at work here is a general principle of multiplicative subtraction 
[El: while for a primitive Hopf algebra element t, A(t) = i®l + l®i, »Sr ★ 
amounts simply to the additive operation 

<ft{t) - R[<ft{t% 

for a general Hopf algebra element the coproduct provides a much more refined 
multiplicative subtraction mechanism, which can obviously be considered for a 
wide class of Hopf algebras. This principle can certainly be applied in the future 
not only in the problem of short distance singularities, but in a much wider class 
of problems, with asymptotic expansions coming to mind immediately. 

Fig.([l2|) describes how the Hopf algebra is realized on the sectors of the 
graph Vl and how this relates to the Hopf algebra of Feynman graphs to which 
we now turn. 

2.4 The Hopf algebra of graphs 

As we already have emphasized the Hopf algebra of rooted trees is the role 
model for the Hopf algebras of Feynman graphs which underly the process of 
rcnormalization when formulated perturbatively at the level of Feynman graphs. 
The following formulas should be of no surprise after our previous discussions. 

First of all, we start considering one-particle irreducible graphs as the linear 
generators of the Hopf algebra, with their disjoint union as product. We then 
define a Hopf algebra by a coproduct 

A(r) = r®i + i®r + ^ 7 ®r/ 7 , (14) 

7cr 

e That R leaves short-distance singularities unaltered typically requires that the first few 
Taylor coefficients in the Feynman integrands, as determined by powercounting, are left 
unaltered. 
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Figure 12: The result of the operation Sr * 4>(Q) graphically, where an application 
of the operation R is indicated by encircling the graph whose corresponding analytic 
expression is to be mapped to the range of R by a thick grey line. In the upper row, 
we see the result in terms of the decorated rooted trees of Fig,(p"l|) while in the second 
row we see the result directly expressed in terms of Feynman integrals. Again, the 
map <f> is not explicitly written out. The grey boxes indicate the full and normal forests 
of classical renormalization theory |jj and are in one-to-one correspondence with the 
cuts at the corresponding rooted trees if we incorporate the empty and the full cut in 
the sum over cuts, so that the two terms T ® 1 + 1 ® T which appear in any coproduct 
A(T) = T®1 + 1®T + XLdm c pC ( T ) 2 R°{T) can be regarded as generated by the 
full (T ® 1) and the empty^ut (1 ® T) j|. 
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where the sum is over all unions of one-particle irreducible (1PI) superficially 
divergent proper subgraphs and we extend this definition to products of graphs 
so that we get a bialgebra S. The above sum should, when needed, also run 
over appropriate external structures to specify the appropriate type of local 
insertion || which appear in local counterterms, which we omitted in the above 
sum for simplicity.^ 

The counit e vanishes, as before, on any non-trivial Hopf algebra element. At 
this stage we have a commutative, but typically not cocommutative bialgebra. 
It actually is a Hopf algebra as the antipode in such circumstances comes almost 
for free as 

s(r) = -r-£s(7)r/ 7 . (is) 

7cr 

The next thing we need are Feynman rules, which we regard as maps <fi : H — > V 
from the Hopf algebra of graphs H into an appropriate space V. 

Over the years, physicists have invented many calculational schemes in per- 
turbative quantum field theory, and hence it is of no surprise that there are 
many choices for this space. For example, if we want to work on the level of 
Feynman integrands in a BPHZ scheme, we could take as this space a suitable 
space of Feynman integrands (realized either in momentum space or configu- 
ration space, whatever suits). An alternative scheme would be the study of 
regularized Feynman integrals, for example the use of dimensional regulariza- 
tion would assign to each graph a Laurent-series with poles of finite order in a 
variable e near e = 0, and we would obtain characters evaluating in this ring. 
In any case, we will have (^(PiX^) = (f>(Tx)cf)(T2)- 

Then, with the calculational scheme chosen and the Feynman rules providing 
a canonical character <p, we will have to make one further choice: a renormal- 
ization scheme. This is is a map R : V — > V, and we demand that is does 
not modify the UV-singular structure: in BPHZ language, it should not modify 
the Taylor expansion of the integrand for the first couple of terms divergent 
by powercounting. In dimensional regularization, we demand that it does not 
modify the pole terms in e. 

Finally, the principle of multiplicative subtraction works as before: we define 
a further character Sr which deforms (f>oS slightly and delivers the counterterm 
for T: 



S R (T) = -R[<j>(T)} - R 



]T Sh(7)0(I7 7 ) 
7cr 



(16) 



which should be compared with the undcformed 



,oS = -0(r)-]T0oS( 7 )0(r/ 7 ). (17) 

7<=r 



7 A simple example exhibited in [jsj is the self-energy in massive </> 3 theory in six dimensions. 
It provides two external structures, corresponding to local insertions of counterterms for the 
m 2 </> 2 and for the (9 M </>) 2 term. 
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Then, the classical results of renormalization theory follow suit ||, We 
obtain the renormalization of T by the application of a renormalized character 

r->s«*0(r) 

and the R operation as 

R(r) = 0(r) + ]T s R (7)4>(rh), (is) 

7cr 

so that we have 

S R *4>(T) = R(T)+S R (T). (19) 

In the above, we have given all formulas in their recursive form. Zimmer- 
mann's original forest formula solving this recursion is obtained when we trace 
our considerations back to the fact that the coproduct of rooted trees can be 
written in non-recursive form, and similarly the antipode. It is not difficult to 
see that the sum over all cuts corresponds to a sum over all forests, and the 
notion of full and normal forests of Zimmermann [jjj gives rise to appropriate 
sums over cuts P, pfl , making use of the graphical implementation of cuts as for 
example in Fig.(|l2|). 



3 Rescalings and renormalization schemes 

Let us come back to unrenormalized Feynman graphs, and their evaluation by 
some chosen character </>, and let us also choose a renormalization scheme R. 
The group structure of such characters on the Hopf algebra can be used in an 
obvious manner to describe the change of renormalization schemes. This has 
very much the structure of a generalization of Chen's Lemma || . 



3.1 Chen's Lemma 

Consider Sn-kcj). Let us change the renormalization scheme from R to R' . How is 
the renormalized character Sri *0 related to the renormalized character 5*^*0? 
The answer lies in the group structure of characters: 

S R >*<j>= [S R > * S R oS}* [Sr * <p] . (20) 

We inserted a unit r\ with respect to the ^-product in form of r\ — Sr o S * 
Sr = Sft 1 * Sr, and can now read the rerenormalization, switching between the 
two renormalization schemes, as composition with the renormalized character 

g^gj 

8 S/j/ * Sr o S is a renormalized character indeed: if R, R' are both self-maps of V which 
do not alter the short-distance singularities as discussed before, then in the ratio Sri * Sr o S 
those singularities drop out. 
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Similar considerations apply to a change of scales which determine a charac- 
ter j| . If p is a dimensionful parameter which appears in a character tf> = <p(p) |] 
then the transition p — > p' is implemented in the group by acting on the right 
with the renormalized character <$r , := <f>(p) oS* <j>(p') on <f>(p), 

4>ip') = m*^ (2i) 

Let us note that this Hopf algebra structure can be efficiently automated as an 
algorithm for practical calculations exhibiting the full power of this combina- 
torics go|. 

Now, assume we compute Feynman graphs by some Feynman rules in a given 
theory and decide to subtract UV singularities at a chosen renormalization point 
p. This amounts, in our language, to saying that the map Sr is parametrized 
by this renormalization point: Sr = Sr(p). Then, let p) be the ratio 
<fr(jU, p) = Sr(p) -k(p(p). We then have the groupoid law generalizing the before- 
mentioned Chen's lemma || 

$(/x,j 7 )*$(r ? ,p) = $( M ,p). (22) 

While this looks like a groupoid law, the product of two unrelated ratios p 2 ) 
★$(/i3,/i4), as any other product of characters, is always well-defined in the 
group of characters of the Hopf algebra. 



3.2 Automorphisms of the Hopf algebra 

In the set-up discussed so far, the combinatorics of renormalization was at- 
tributed to a Hopf algebra, while characters of this Hopf algebra took care of 
the specific Feynman rules and chosen renormalization schemes. Renormalized 
quantities appear as the ratio of two characters, while divergences drop out in 
this ratio Sr * 4>. 

Typically, such characters introduce a renormalization scale (cut-off, the 't 
Hooft mass p in dimensional regularization), and we can use these parameters 
to describe the change of schemes in a fairly unified manner, as discussed in j3j. 

These considerations of changes of renormalization schemes are related to 
another interesting aspect discussed in ||. So far, we regarded the map R 
as a self-map in a certain space V. We will not have R(XY) = R(X)R(Y) 
(for example, minimal subtraction cannot possibly fulfill that the poleterms of 
a product is the product of the poleterms), but R obeys the multiplicativity 
constraints 

R(XY) + R(X)R(Y) = R{XR{Y)) + R{R{X)Y) 1 (23) 

which ensure that S R (T 1 T 2 ) = Sr(T 1 )Sr(T 2 ) §,§. This leads to the Riemann- 
Hilbert problem to be discussed below. 

^Typically, it could be a scale which dominates the process under consideration. 
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We now want to investigate to what extent the map R : V — > V can be lifted 
to an automorphism Qr : H — > H of the Hopf algebra. We regard V as the 
space in which Feynman graphs evaluate by the Feynman rules, as discussed 
above. Let again the Feynman rules be implemented by 0. The map Sr is then 
a character constructed with the help of 0, so we should write Sr = S R to be 
exact. 

The question is if one can construct, for any R, an automorphism Qr : H —> 
H of the Hopf algebra such that one has 

^ = Sf i oS = <PoeR, (24) 

so that (using S 2 = id which is true in any commutative Hopf algebra) 

S R *<p = ~$oS-k(f> = <l)aQRoS*(f> = (j>o [e^*id]. (25) 

The answer is affirmative || . Following |3| and the use of one-parameter group 
of automorphisms in the renormalization group || to be discussed below, we 
make the following Ansatz for Qr: 

e R (T) =re- £d0B(r)PH(r) , (26) 

where, in the context of dimensional regularization or any other analytic regu- 
larization, Pr{T) will be a character evaluating in the ring of Taylor series in e 
regular at e = and deg(r) = n if T has n loops.]^] Then, one determines 

so that indeed pr{T) is free of poleterms, as one easily shows 

g& ° S(T) 



= l + 0(e), 



for arbitrary graphs T. This gives a unifying approach to the treatment of 
renormalization schemes and changes between them.p| 



4 The insertion operad of Feynman graphs 

In this section, we want to describe an operad structure on Feynman graphs. 
This operad was implicitly present in many results in J|, ^ ^ , and so it is worth 

10 It is convenient but not necessary to work with dimensional regularization here. In BPHZ, 
one could work for example with the ratio of Taylor series in external parameters. 

xl From here, one can start considering categorical aspects of renormalization theory and in 
particular address the question posed in M if a modified coproduct = (Sn Cg> id) o A is 
(weak-)coassociative in dependence of R, with first results upcoming in a recent thesis [E4| . 
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to describe it shortly at this stage, also with regard to the fact that it will prove 
to be a useful construct to investigate the number-theoretic aspects of Feynman 
graphs |]l3[ |l4j to be discussed below. 

While the previous two sections discussed the process of disentangling a 
Feynman graph into subgraphs according to the presence of UV singularities, 
we now turn to the process of plugging graphs into each other. This will lead 
us in the next section to Lie algebras of Feynman graphs. Here, we want to 
study the most basic operation: plugging one graph Ti into another graph T 2 . 
Typically, there are various places in T2, provided by edges and vertices of F2, 
which can be replaced by Ti. To obtain a sensible notion of this operation we 
should fulfill operad laws in this process. These operad laws can be described 
as follows. Operad laws are concerned with rules which should be fulfilled when 
we insert several times. First, assume we have graphs 71,72 and want to plug 
both of them into different places of a graph T. Then, the result should be 
independent of the order in which we do it. Next, when we plug 71 into 72 
at some place, and insert the result into T, the result should be the same as 
inserting 72 at the same place in T, and then 71 into the corresponding relabelled 
place of 72. Finally, the permutation of places should be compatible with the 
composition (see for example ]25| for a formal definition of these requirements) . 

We only describe the operad in the context of massless (j> 3 theory in six 
dimensions, the generalizations to more general cases are obvious and will be 
discussed elsewhere. 

A Feynman graph provides vertices and edges connecting these vertices. The 
operad essentially consists of regarding these vertices and edges as places into 
which other graphs can be inserted. Naturally, a vertex correction can replace 
a vertex of a similar type, and a propagator-function can replace a line which 
represents a free propagator of a similar type. In massless <fi 3 theory, we only 
have one type of lines and one type of vertices. 

First, we note that the overall divergent Feynman graphs in this theory are 
given by 1PI graphs with two or three amputated external lines. Thus, ver- 
tices in the graphs are either internal three-point vertices, or two-point vertices 
resulting from the amputation of an external leg from a three-point vertex. 
Hence, self-energies can be described as graphs which precisely have two two- 
point vertices, while three-point graphs, -vertex corrections-, have precisely 
three two-point vertices. Propagator-functions then have two external edges. 

When we want to replace an internal vertex, we just replace it by a vertex 
correction. When we want to replace an internal edge, a free propagator, we 
replace it by a propagator- function, as described by Figs. (13 lj). 

How many places are there? Let T(pi 1 p2) be a 1PI vertex function given 
by a three point graph T with I loops, which then provides 21 + 1 vertices and 
3^ internal lines, hence 5/ + 1 places for insertion altogether. Let H(p) be a 
propagator function given by a (not necessarily one-particle irreducible) two- 
point graph n with I loops, it then provides 21 vertices and 3/ + 1 lines, hence 
again 51 + 1 places (we not necessarily have to label all edges and vertices, for 
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example dropping the label at an external edge of the propagator function takes 
into account quite naturally the fact that self-energies are proportional to an 
inverse propagator, and, in a masslcss theory, cancel one of the external lines). 

We label all edges and vertices in arbitrary order, and the composition laws 
described in the figure captions of Figs.( p^Jl^ ) fulfill the operad laws (the before- 
mentioned requirements are fulfilled), so that Figs. ([l3| , |l4| ) define this operad by 
way of example. 

So, with these rules for insertion (we also understand that insertion of a 
propagator-function at a vertex place or a vertex-function at an edge vanishes 
trivially by definition), one gets indeed an (partial) operad. Note further that 
insertion of a free propagator or vertex leaves the result unchanged. 

One easily extends this construction to the case that one has vertices of other 
valencies and with different sorts of lines coming in. 

This operad can be conveniently used to study the Lie algebraic structure 
of diagrams as well as for the investigation of number-theoretic aspects as we 
will see below. Also, the operad viewpoint is helpful in understanding the 
equivalence classes discussed in |@j. For example, the two graphs Ti and T2 
of section 2.1 belong to the same equivalence class, Ti ~ F2, given by the 
parenthesized word ((7)1^), and are distinguished only by the place into which 
we insert 7. In general, two graphs are equivalent if one is obtained via a 
permutation of concatenation labels of the other, while maintaining the tree 
structure of its subdivergences: all Feynman graphs which represent the same 
rooted tree or parenthesized word can be obtained from each other by the change 
of labels of places where we insert the primitive graphs into each other. 

Also, typical equations in field theory like Schwinger-Dyson equations are 
naturally formulated by this operad, using the fact that the sum over all dia- 
grams can be written as a sum over all primitive ones into which all diagrams 
are plugged in all possible places. Details will be given in future work. 



5 The Lie algebra structure 

In |, I § the reader finds various Lie algebra structures which appear in the 
dual of the Hopf algebra which is the universal enveloping algebra of a Lie 
algebra. Here, we describe the Lie algebra of Feynman graphs. There is also 
one for rooted trees, which can be found in Q. 

Study of these Lie algebras is a very convenient way of understanding the 
structure of Feynman graphs. These Lie algebras play a crucial role when one 
wants to understand the connection between the group of diffeomorphisms of 
physical parameters like coupling constants with the group of characters of the 
Hopf algebra, to which we will turn in the next section. 

It is also quite useful in determining the Hopf algebra structure of a chosen 
QFT correctly, because, once it is found, the corresponding enveloping algebra 
will be the dual of a commutative non-cocommutative Hopf algebra (by the 
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Figure 13: We consider a propagator-graph 7 and a vertex- function V and as an 
example their concatenation F *a 7- The propagator function replaces the line with 
label 6 in the vertex-function. The propagator-function provides four vertices (labelled 
1,3,4,8) and seven edges (labelled 2,5,6,7,9,10,11). Two of the edges, 10 and 11, are 
external. The vertex-function provides five vertices (labelled 1,3,5,7,9) and six edges 
(labelled 2,4,6,8,10,11). The vertices 1,5,9 are external, they connect to edges which 
are not part of the vertex function. We still indicated them by open-ended lines at 
those vertices, but one should regard vertices 1,5,9 as two-point vertices. 
Note that each internal edge ends in two labelled vertices. We replace the edge labelled 
6 by the propagator- function, connecting the external edges 10 and 11 of the latter to 
the vertices 5 and 7 of the vertex-function. We glue the edge with the lower label (10) 
to the vertex with the lower label (5). Relabelling is done in the obvious way: labels 
1 to 5 in the vertex-function remain unchanged, the labels at the inserted propagator 
function become labels 6 to 16, and labels 7 to 11 become labels 17 to 21, increasing 
their labels by 4 + 7 - 1 = 10. 
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Figure 14: To explain the insertion of a vertex-function, we replace in this example 
vertex 3 of a vertex-function by the very same vertex-function, so we describe F *3 F. 
We do it by connecting edges 2,4,8 which are attached to vertex 3 to the three two- 
point vertices 1,5,9, respecting the order: edge 2 connects to vertex 1, edge 4 to vertex 
5, edge 8 to vertex 9. Relabelling is done in the obvious way: labels 1 and 2 in the 
vertex- function remain unchanged, the labels at the inserted vertex- function become 
labels 3 to 13, and labels 4 to 11 become labels 14 to 21. 
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celebrated Milnor-Moore theorem H) whose coproduct gives us the forests 
formulas of renormalization.[^] To find these Lie algebras, one defines a Lie- 
bracket of two f PI graphs Pi, L2 by plugging Ti into r 2 in all possible ways and 
subtracts all ways of plugging T 2 into Pi. 

These Lie algebras all arise from a pre-Lie structure which we can describe 
in Fig.fl5|l. The operation of inserting one graph Ti in another graph T 2 in all 
possible ways is a pre-Lie operation T 2 *Ti , which means that it fulfills 

L 3 * (T 2 ★ Ti) - (F 3 * r a ) * Li = F 3 * (Pi * F 2 ) - (T 3 * Li) * L 2 . 

Antisymmctrization then gives automatically a bracket [T\, F 2 ] = T\ *F 2 — F 2 * 
Li, which fulfills the Jacobi identity. This operation of inserting one graph in 
another in all possible ways can obviously written with the help of the operad 
structure of the previous section as a sum over all places where to insert (plus 
a sum over all permutations of the labels of identical external vertices of the 
graph which is to be inserted) and the operad laws then guarantee that the pre- 
Lie property is fulfilled, making use of the intimate connection between rooted 
trees, operads and pre-Lie algebras p8fl . 

Once this Lie algebra is found, one knows that dually one obtains a commu- 
tative, non-cocommutative Hopf algebra which is the basis of the forest formulas 
of renormalization as discussed in the previous section. 

It is not difficult to work out the corresponding pre-Lie structure for QED 
for example, and indeed, reading the graphs of Fig. (p~5|) as QED graphs in the 
obvious possible manners only demands to cancel a few of the terms in that 
figure, because a photon propagator can only replace a photon line, and not a 
fermion line. Similarly, for any local QFT, one can determine the corresponding 
Hopf and Lie algebras, incorporating external structures whenever necessary as 
m§. 

The resulting Lie algebras of Feynman graphs play a fundamental role in 
understanding how the combinatorial properties of renormalization connect to 
the renormalization group, to the running of physical parameters. We now turn 
to study these results of M, |[ [| . 



6 The Birkhoff decomposition and the renor- 
malization group 

In the reader finds an amazing connection between the Riemann-Hilbert 

problem and renormalization. This result was first announced in |Q. It is 

12 For example one easily determines the Lie algebra of QED, having one type of vertex 
connecting to two different type of lines for fermion and photon propagators. This then 
confirms the corresponding Hopf algebra structure of 1PI graphs to_he commutative non- 
cocommutative. One-particle reducible graphs can be treated as in lift]. In the literature, 
there are other attempts to describe the renormalization of QED by binary rooted trees |26| . 
But the singularities of QED are stratified along diagonals as in any local OFT, and the rather 
artificial restriction to binary rooted trees ultimately runs into trouble [G7j . 
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Figure 15: The (pre-)Lie algebra structure of Feynman graphs. The fact that the 
operation of plugging a graph into another one in all possible ways is pre-Lie is es- 
sentially due to the fact that the ways of plugging (in all possible ways) Fi into F2, 
and the result into T3, subtracted from the ways of plugging (in all possibly ways) Ti 
into the result of plugging (in all possible ways) 72 into Ts is the sum over all possible 
ways to plug Vi, T2 disjointly into IV 
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based on the use of a complex regularization parameter. Typically, dimensional 
regularization provides such a parameter as the deviation e from the relevant 
integer dimension of spacetime, but for example analytic regularization would 
do as well. 

With such a regularization parameter, the Feyman rules map a Feynman 
graph to a Laurent series with poles of finite order in this regularization pa- 
rameter, hence the Feynman rules provide a character from the Hopf algebra of 
Feynman graphs to the ring of Laurent polynomials with poles of finite order in 
e. 

As mentioned before, the multiplicativity constraints 0, D 

R[xy] + R[x]R[y] = R[R[x]y] + R[xR[y}] 

ensure that the corresponding counterterm map S R is a character as well, 

S R [xy] = S R [x]S R [y], Vx,y e H. 

We now study how this set-up leads to the Riemann-Hilbert problem and the 
Birkhoff decomposition. 

6.1 Minimal subtraction: the Birkhoff decomposition 

To make contact with the Riemann-Hilbert problem, the crucial step is to rec- 
ognize that, for R = MS being chosen to be projection onto these poles of finite 
order (the minimal subtraction scheme MS), tf> — SMS°S-k[SMS*4'] is a decompo- 
sition of the character <fi into a part which is holomorphic at e = 0: Sms*^ = 4>+ 
is a character evaluating in the ring of functions holomorphic at e = 0, while 
Sms = 4>~ maps to polynomials in 1/e without constant term, it delivers, when 
evaluated on Feynman graphs, the MS counterterms for those graphs. This cor- 
responds to a Birkhoff decomposition <j) = (f>Z 1 4>+- For an introduction to the 
Riemann-Hilbert problem and the associated Birkhoff decomposition we refer 
the reader to ^9|. Suffices it here to say that the Riemann-Hilbert problem is 
a type of inverse problem. For a given complex differential equation 

y'(z)=A(z)y(z), A(z) = £ 

Z Z{ 

i 

with given regular singularities Zi and matrices A4, one can determine mon- 
odromy matrices Mi integrating around curves encircling the singularities. The 
inverse problem, finding the differential equation from knowledge of the singu- 
lar places and monodromy matrices, is the Riemann-Hilbert problem. A crucial 
role in its solution plays the Birkhoff decomposition: for a closed curve C in 
the Riemann sphere, and a matrix-valued loop 7:2—* 7(2) well-defined on C, 
decompose it into parts 7± well-defined in the interior/exterior of C. 

Thus, renormalization in the MS scheme can be summarized in one sentence: 
with the character <f> given by the Feynman rules in a suitable regularization 
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scheme and well-defined on any small curve around e = 0, find the BirkhofT 
decomposition </>+(e) = <j)—4>, where now and in the following the product in 
expressions like 4>-<fi is meant to be just the convolution product <^>_ ★ <f> of 
characters used before. 

The unrenormalized analytic expression for a graph T is then </>[r](e), the 
MS-counterterm is Sms(^) = < / , -[r](e) and the renormalized expression is the 
evaluation (/) + [r](0). Once more, note that the whole Hopf algebra structure of 
Feynman graphs is present in this group: the group law demands the application 
of the coproduct, 4> + — 4>^4> = Sms * 4>- 

The transition from here to other renormalization schemes can be achieved 
in the group of characters in accordance with our previous considerations in 
section 3. 

But still, one might wonder what a huge group this group of characters really 
is. What one confronts in QFT is the group of diffeomorphisms of physical pa- 
rameter: low and behold, changes of scales and renormalization schemes are just 
such (formal) diffeomorphisms. So, for the case of a massless theory with one 
coupling constant g, for example, this just boils down to formal diffeomorphisms 
of the form 

9 -> i>{g) = 9 + C29 2 + ■■■■ 

The group of one-dimensional diffeomorphisms of this form looks much more 
manageable than the group of characters of the Hopf algebras of Feynman graphs 
of this theory. 

Thus, it would be very nice if the whole BirkhofT decomposition could be 
obtained at the level of diffeomorphisms of the coupling constants, and this is 
what was achieved in ||. 

6.2 The p-f unction 

Following [^| in the above we have seen that perturbative renormalization is a 
special case of a general mathematical procedure of extraction of finite values 
based on the Riemann-Hilbert problem. The characters of the Hopf algebra of 
Feynman graphs form a group whose concatenation, unit and inverse are given 
by the coproduct, the counit and the antipode. So we can associate to any given 
rcnormalizable quantum field theory an (infinite dimensional) complex Lie group 
G of characters of its Hopf algebra H of Feynman graphs. Passing from the un- 
renormalized theory to the renormalized one corresponds to the replacement of 
the loop £ —> 7(e) € G (obtained by restricting the character (j) to an arbitrarily 
chosen curve C around e = 0) of elements of G obtained from dimensional regu- 
larization (still, e ^ is the deviation from the integer dimension of space-time) 
by the value 7+(e) of its BirkhofT decomposition, 7(e) = 7_(e) _1 7+(e). 

In H it was shown how to use the very concepts of a Hopf and Lie algebra 
of graphs to lift the usual concepts of the /3-function and renormalization group 
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from the space of coupling constants of the theory to the complex Lie group G. 
We now exhibit these results. 

The original loop e — > 7(e) not only depends upon the parameters of the the- 
ory but also on the additional unit of mass /i, -the 't Hooft mass in dimensional 
regularization-, required by dimensional analysis. 

But although the loop 7(e) does depend on the additional parameter /1, 

p -> j(e;p) j 

the negative part 7„- in the Birkhoff decomposition, the character delivering 
the MS counterterms, 

7(s;m) = 7-(£;^) _1 7+(£;m) 

is actually independent of p, 

^7_( £ ;/x)=0. (28) 

This is a remnant of the fact that our Hopf algebra is constructed so as to 
achieve local counterterms: <f> is a character which can be easily shown to be 
a series in \og(q 2 / p 2 ) so that a remaining p 2 dependence in MS counterterms 
would be accompanied by a remaining q 2 dependence, and would hence violate 
locality.0 

The Lie group G turns out to be graded, with grading, 



e Aut G , p e 



inherited from the grading of the Hopf algebra H of Feynman graphs given by 
the loop number, 

deg(r) = loop number of T (29) 

for any 1PI graph T, so that 6 p {T) = e '' dc s( r )r.[] 
This leads to 

7(e;e» = P eh(e;p)) VpeM, 

13 A similar argument applies when the Feynman rules provide a character parametrized by 
several scales. Again, by a group action which is a finite rerenormalization, we can reduce the 
unrenormalized theory to a dependence on a single scale. This reduction can constrain the 
renormalization group flow to a submanifold though, in which case an explicit group action is 
needed to switch from mass-independent to mass-dependent renormalization group functions, 
as it is well-known [pc| . 

14 Hcre p is to be regarded as a constant. If we promote it to a character evaluating in the 
ring of functions holomorphic at e = we obtain the automorphisms used in section 3 to 
lift the renormalization map R to automorphisms of the Hopf algebra. Note that a constant 
p is sufficient to describe momentum schemes for example, usine that one only has to use 
p = e \og{^i 2 / q 2 ) to compensate for the canonical q 2 -dependence [p| ^, [l6| jlQ ]. 
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so that the loops j(fi) associated to the unrenormalized theory have the prop- 
erty that the negative part of their Birkhoff decomposition is unaltered by the 
operation, 

7 (e) - M7(e)) : 

if we replace 7(e) by 8 pE (j(e)) we do not change the negative part of its Birkhoff 
decomposition. A complete characterization of the loops 7(e) <E G fulfilling this 
invariance can be found in || . This characterization only involves the negative 
part 7_(e) of their Birkhoff decomposition which by hypothesis fulfills, 

7_(e) pe (7_(e)~ 1 ) is convergent for e — > . (30) 

It is then easy to see that this defines in the limit e — > a one parameter 
subgroup, 

F p £ G , p e R. (31) 

Now, the role of the /3-function is revealed: the generator (3 := (j^ F p ^j of 
this one parameter group is related to the residue of the loop 7 

Sr~(s^(:)L (32) 

by the simple equation, 

/3 = FRes7, (33) 

where Y = 9 p ^j is the grading. In a moment, we will see how this 

generator [3 relates to the common /3-function of physics. 

All this is a simple consequence of the set-up described so far and is worked 
out in detail in B (essentially, at the moment we quote a summary of the 
results of that paper), while the central result of j^] gives 7-(e) in closed form 
as a function of (3. Let us use an additional generator in the Lie algebra of G 
(i.e. primitive elements of H*) implementing the grading such that [Zq,X] — 
Y(X)V X £ Lie G. Then, the loop 7-(e) corresponding to the MS counterterm 
evaluated on any close curve around e = can be written by a scattering type 
formula for 7-(e) as 

7_(e) = lim e"*^ +z °) e tz ° . (34) 

t — >oc 

Both factors in the right hand side belong to the semi-direct product, 

G = G xi E 

6 

of the group G by the grading, but their product belongs to the group G. 
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As a consequence the higher pole structure of the divergences is uniquely 
determined by the residue and this gives a strong form of the t'Hooft relations, 
which come indeed as an immediate corollary^ 

The most fundamental result of Q is obtained though when considering 
two competing Hopf algebra structures: diffeomorphisms of physical parameters 
carry being formal diffeomorphisms, with them the Hopf algebra structure of 
such diffeomorphisms. This structure was recognized for the first time by Alain 
Connes and Henri Moscovici in On the other hand, a variation of physical 
parameters induced by a variation of scales is a rerenormalization, which directly 
leads to the Hopf algebra of Feynman graphs. Let us first describe the Hopf 
algebra structure of the composition of diffeomorphisms in a fairly elementary 
way, while mathematical detail can be found in ]3l| . 

Assume you have formal diffeomorphisms <j), ip in a single variable 



E 



cV 



(35) 



fc>i 

and similarly for ip. How do you compute the Taylor coefficients cf°^ for the 
composition <fi o ip from the knowledge of the Taylor coefficients c^, ? It turns 
out that it is best to consider the Taylor coefficients 

^=108(^(^)^(0) (36) 

instead, which are as good to recover as the usual Taylor coefficients. The 
answer lies then in a Hopf algebra structure: 

= m o $ (g> o A C m(4), 

where <f> 1 are characters on a certain Hopf algebra Hcm (with coproduct A.cm) 
so that 4>(Y[i Si) = Yii $t ■ Thus one finds a Hopf algebra with abstract generators 
S n such that it introduces a convolution product on characters evaluating to 
the Taylor coefficients 5%, 6%, such that the natural group structure of these 
characters agrees with the diffcomorphism group. 

It turns out that this Hopf algebra of Connes and Moscovici is intimately 
related to rooted trees in its own right signalled by the fact that it is linear 
in generators on the rhs, as are the coproducts of rooted trees and graphs]^] 

15 The explicit formulas in pi allow to find the combinations of primitive graphs into which 
higher order poles resolve. The weights are essentially given by iterated integrals which pro- 
duce coefficients which generalize the tree- factorials obtained for the undecorated Hopf algebra 
in |i| |f6| Iterated application of this formula allows to express inversely the first-order 
poles contributing to the /3-function as polynomials in Feynman graphs free of higher-order 
poles. 

16 Taking the S n as naturally grown linear combination of rooted trees imbeds the commu- 
tative part of the Connes-Moscovici Hopf algebra in the Hopf algebra of rooted trees, which 
on the other hajjid allows for extensions similar to the ones needed by Connes and Moscovici. 
Details are in 
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This initiated the collaboration of Alain Connes and the author, when, in a 
lucky accident, we both stumbled over similar Hopf algebras at about the same 
time. 

Now, following 0|, let us specialize to the massless case. Then the formula 
for the bare coupling constant, 

go =gZi Z^ 3/2 (37) 

(where both g Z\ = g + Sg and the field strength renormalization constant Z3 
are thought of as power series (in g) of elements of the Hopf algebra H) does 
define a Hopf algebra homomorphism, 



from the Hopf algebra Hcm of coordinates on the group of formal diffeomor- 
phisms of C (ie such that w(0) = , <p'(0) = id as in Eq. (Pq) ) to the Hopf algebra 
H of the massless theory.^ Having this Hopf algebra homomorphism from Hcm 
to H, dually one gets a transposed group homomorphism p, a homomorphism 
from the huge group of characters of the Hopf algebra to the group of diffeomor- 
phism of physical parameters |J. We finally recover the usual /3-function: the 
image by p of the previously introduced generator f3 = Y Res 7 is then the usual 
/3-function of the coupling constant g. While this might sound rather abstract, 
it can be easily translated into the standard notions of renormalization theory 
(see, for example, Q). 

While in Q the physical parameter under consideration was a single cou- 
pling, similar considerations apply to other physical parameters which run under 
the renormalization group, making use of the Hopf algebraic description of com- 
position of diffeomorphisms in general. 

As a corollary of the construction of p one gets an action by (formal) diffeo- 
morphisms of the group G on the space X of (dimensionless) coupling constants 
of the theory. One can then in particular formulate the Birkhoff decomposition 
directly in the group Diff (X) of formal diffeomorphisms of the space of coupling 
constants. 

The unrenormalized theory delivers a loop 

(5(e) e Diff (X) , e ^ 0, 

whose value at e ^ is simply the unrenormalized effective coupling constant. 
The Birkhoff decomposition 6(e) — S + (e) 5-(e)~ 1 of this loop gives directly 

6 -(e) = bare coupling constant 

17 We restrict ourselves to the massless theory so that we can deal with one-dimensional 
diffeomorphisms. We can regard a mass as a further coupling constant of a two-point vertex 
which leads to formal diffeomorphisms of higher dimensional spaces. 
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transition in the fiber induced by 8 + 



half -sphere S + 



half -sphere S 



transition in the fiber induced by 5_ 



Figure 16: The geometric picture of [9] allows for the construction of a complex 
bundle, P = (S + x X) Us {S~ x X) over the sphere S = Pl(C) = S + U S~ , and 
with fiber X, X — >PAS, where X is a complex manifold of physical parameters. 

The transition in this fiber are diffeomorphisms. S(e) delivers a diffeomorphism of X 
for any e £ C , where C is the boundary of the two half-spheres S + , S~ . It extends 
to the interiors of the half-spheres via its Birkhoff decomposition. The meaning of 
this Birkhoff decomposition, 5(e) = <5+ (e) <5_ (e)" 1 is then exactly captured by an 
isomorphism of the bundle P with the trivial bundle, S x X. Note that 5-(oo) is 
well-defined due to the fact that Sms has no constant term in e, which characterizes 
a minimal subtraction scheme. 



and 



5+(e) — renormalized effective coupling constant. 



This result is now stated in a manner independent of our group G or the Hopf 
algebra H, its proof makes heavy use of these ingredients though. 

Finally, the Birkhoff decomposition of a loop, S(e) £ Diff (X) admits a beau- 
tiful geometric interpretation ||, described in Fig.(|l6|). 



6.3 An example 

In || the reader can find explicit computational examples up to the three-loop 
level, and a complete proof to all loop orders, for the group and Hopf algebra 
homomorphisms described above. We only want to check the Hopf algebra 
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homomorphism Hcm — > H up to two loops here. We regard go as a series in 
a variable x (which can be thought of as a physical coupling) up to order x 4 , 

3/2 ^ 

making use of go = xZ\Z z ' and the expression of the Z- factors in terms of 
1PI Feynman graphs. The challenge is then to confirm that the coordinates <^°, 
implicitly defined by (3^] 

log[ffo(z)'] (n \ 

as expected from Eq.([56|), commute with the Hopf algebra homomorphism: cal- 
culating the coproduct Acjf of 6„ and expressing the result in terms of Feynman 
graphs with the help of the character corresponding to g , goi^n) — $n , must 
equal the application of the coproduct A applied to (5^° . 



We write go = xZ\Z- c 



-3/2 



Zi = 1 



oc 
k=l 



oo 



Z* = l- 



2 y *3,2kX 
k=l 



„2fr 



and 



Zq — Z\Z* 



-3/2 



Zi,2k € H c , i = 1,3, 



as formal series in x 2 . Using 
log 



which defines Sil, we find 



9 xZ 



E 



r) 9 " 

°2k J2k 



i (2*0 



lay = s7° 



= 3zi :2 + -^3,2, 



(38) 



1 

4T 4 



~6*> = S 4 9 ° = 



2 Z3Al ~ 2 Zl ' 2 



6^1,2^3,2 - ^ z 3,2i ■ 



The algebra homomorphism Hcm — * H is effected by expressing the Zi^k in 
Feynman graphs, with 1P1 graphs with three external legs contributing to Z\, 
and 1PI graphs with two external legs, self-energies, contributing to Z%. 
Explicitly, we have 



Z\,2 
z 3,2 

%3,4 



+ <J + 



+ 



1 

+ 2 



+ 



+ 



1 

+ 2 
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On the level of diffeomorphisms, we have the coproduct 



(39) 



where we skip odd gradings (in </> 3 theory, adding a loop order increases the 
order in the coupling by g 2 ). 

We have to check that the coproduct A of Feynman graphs reproduces these 
results. 

Applying A to the rhs of (|3^) gives, using the expressions for z^k in terms 
of Feynman graphs, 



A(5 4 ) 



6 



27 
+— 



9 r 
2 



+ 



+ 5 A <g> 1 + 1 <g> 8 4 . 



This has to be compared with <5 4 £3 1 + 1 ® 84, + ^4^2 ® (52, which matches 
nicely, as 

~ ~ 2T 

5 2 ® $2 = 9 <J <g> <J + — [ <f ® + 



81 
+ 16 



7 Conclusions and Outlook 

In this final section we mainly want to comment on some more future lines of 
investigation, which in part are already work in progress. We start with the 
connection between Feynman diagrams and the numbers which we see in their 
coefficients of ultraviolet divergence, which is a rich source of structure |l5| |. 

7.1 Numbers and Feynman diagrams 

There is an enormous amount of interesting number theory in Feynman diagrams 



[ p3| [Ml 15 . In particular, the primitive elements in the Hopf algebra, those 
graphs which have no subdivergences and provide a renormalization scheme 
independent coefficient of ultraviolet divergence, show remarkable and hard to 
explain patterns. These coefficients evaluate in Euler-Zagier sums (generalized 
polylogs evaluated at (suitable roots of) unity so that they generalize multiple 





,PIPI), 


(351, 


36} 3j,|38| 
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These algebraic structures are believed to be governed by shuffle algebras, 
and by the much more elusive Grothendieck-Tcichmuller group (see, for exam- 
ple, |59| for an introduction to the Grothendieck Teichmuller group which is 
close in spirit to the consideration of short-distance singularities). 

The coefficients of UV- divergence in Feynman diagrams typically evaluate, 
up to the six loop level, in terms of these Eulcr-Zagier sums, but the question 
if this will always be so remains open in light of the failure to identify all these 
coefficients in this number class at the seven loop level |H H . While 
the embarrassingly successful heuristic approach summarized in [fL5|, providing 
a knot-to-number dictionary for those numbers, only emphasizes the need for 
a more thorough understanding, the algebraic structures in Feynman graphs 
hopefully lead to such an understanding in the future. It is already remarkable 
that shuffle products can be detected in Feynman graphs [[l3) , but their are hints 
for much more structure |p"if . 

But while the existence of shuffle algebras in Feynman graphs can essentially 
be straightforwardly addressed due to the fact that a shuffle algebra makes use of 
the B + , £?_ operators in a natural way fill , these remaining algebraic relations 
between Feynman graphs will be harder to address]^] But the very fact that 
Feynman graphs realize their short-distance singularities in tree-like hierarchies 
suggests that they can be understood along lines similar to what is known for 
Euler-Zagier sums. 

In particular, Feynman graphs whose subdivergences realize the same rooted 
tree but with subgraphs inserted at different internal lines provide remarkable 
number-theoretic features E3]. As mentioned before, in the operad picture, such 
differences are given by permutations <r(i) = j of places i at which we compose: 

r Oj 7 -> r o CT(i) 7 . 

Note that, if we let U be the difference of the two expressions, we get a primitive 
element in the Hopf algebra (if the two graphs T and 7 are both primitive), 
A(U) = {7<g>l + l<g>C7. 

Quite often, one finds that these differences arc even finite, which means 
that the coefficients of ultraviolet divergence are the same and drop out in the 
difference: short distance singularities are invariant under the above permuta- 
tions. Fig.([l7|) gives an example of such an invariance observed in [Q. We 
insert a one- loop bubble at different places i,j in the graph. We do not have 
to worry that in one case it is a one-loop fermion self-energy, in the other case 
a one-loop boson self-energy. In massless Yukawa theory, they both evaluate to 
the same analytic expression. This makes it very easy to study the effect of a 
subdivergence being inserted at different places in a larger graph. In this four- 
loop example, the difference becomes a primitive element and hence delivers 
only a first order pole ~ C(3)/e, signalling the difference in topology between 

18 But note that these shuffle algebras and shuffle identities only hold for the coefficients of 
ultraviolet singularity: they hold up to finite parts, up to finite rerenormalizations that is. 
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Figure 17: These two Feynman graphs (with their distinct topologies indicated on 
the rhs of each: the topology of the upper graph is that of disjoint one-loop insertions, 
the lower is a ladder topology) in massless Yukawa theory have a remarkable relation: 
their difference is a primitive Hopf algebra element. When evaluating the character 
Sms on both, one finds a Laurent series with poles of fourth order from both of them. 
In the difference, the highest three-pole terms drop out, and the remaining term is 
~ C(3)/e. Similar phenomena happen at higher loop orders pfj| : higher poleterms arc 
invariants under the permutation of places where we insert subgraphs. 



the two diagrams |15| . The ladder diagram evaluates to rational coefficients 
in the poleterms of its MS counterterm, while the other diagram has the same 
rational part, but also has £(3) in the 1/e pole. In the difference, only this first 
order pole ~ C(3)/e remains. 

Comparing the two three-loop subgraphs of each diagram, one finds their 
difference to be finite and ~ C(3), so that the three coefficients J2i=i cije 1 are 
invariant under an exchange of the place where we insert the subgraph: the 
morphism sending one graph to the other, and thus sending one configuration 
of internal vertices with its characteristic short-distance singularities to another, 
is a finite one. Similar observation hold for higher loop orders |ic}| . 

A systematic understanding of such phenomena, and a possible relation to 
finite- type invariants, seems crucial to understand the algebraic relations in 
Feynman graphs completely. Ultimately, one hopes for a geometric understand- 
ing of the analytic challenge posed by Feynman diagrams. Meanwhile, similar 
relations have been observed in QED |ll| . 

A requirement on the way to such an understanding is the question how in 
the geometric picture of Fig. ( |l6| ) one can relate an infinitesimal variation in the 
base space to a variation in the fiber, ie the quest for a connection? 

For the <5_ part of the Birkhoff decomposition, this leads to an investigation 
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as to how a derivative with respect to the regularization parameter e is related to 
the insertion of a further graph. First results at low loop orders to be discussed 
elsewhere indicate that this is a source for relations between the coefficients of 
ultraviolet divergence similar but not quite like the four-term relations discussed 
in the study of finite- type invariants (jl5j. This is not impossible: while all higher 
poleterms are fixed in terms of the residue by the scattering type formula Eq. ([mJ) 
of the previous section, this formula can by its very nature not deliver relations 
between residues of graphs. 



7.2 Gauge symmetries 

Clearly, one of the most urgent and fascinating questions is the role of sym- 
metries in quantum field theories. Having, with the Hopf algebra structures 
reported here, discovered such a wonderful machinery which encapsulates the 
quest for locality, one should expect interesting structure when considering local 
gauge symmetries, in particular also with respect to the role which foliations 
play naturally in noncommutative geometry [Bll . 

There are many aspects which can hopefully be addressed in the near future. 

• To what extent can Ward- and Slavnov- Taylor identities be incorporated 
in this picture? Do these identities form something like an ideal in the 
algebra of graphs? Note that the language of external structures allows 
nicely to formulate concepts like the longitudinal and transversal part of a 
vertex-correction for example, and is hence well-adopted to address such 
questions. 

• Has BRST cohomology a natural formulation in this context? 

• Gauge theories provide number-theoretical miracles in abundance, with 



the most significant observation being Jon Rosner's observation |43 of the 
vanishing of £(3) from the /3-function of quenched QED. While this can 
be understood heuristically |44|, |l5|, eventually the role between internal 
symmetries and number-theoretic properties must be properly understood. 

For the practitioner of quantum field theory, the real challenge lies in the treat- 
ment of the perturbative expansion in circumstances when there is no regulariza- 
tion available which preserves the symmetries of the initial theory. A notorious 
and famous problem at hand is the 75 problem in dimensional regularization 
[ffs) . In realistic circumstances like the Standard Model this already demands a 
formidable effort at the one-loop level if one uses a calculational scheme which 
violates the BRS symmetry even in the absence of anomalies (see jl6| for such 
an example), which then is an unavoidable effort dictated by the demand to 
restore the BRS symmetry using the quantum action principle. There is one 
obvious useful role for the Hopf algebra: the analysis at the one-loop level would 
in many ways not change when extended to any other primitive element of the 
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Hopf algebra, which, being primitive, all share with the one-loop graphs that 
they have no subdivergences. From there, the Hopf algebra structure governs 
the iteration of graphs into each other. 

But then, the prominent role and natural role which field-theoretic ingredi- 
ents like the Dirac propagator and 75 itself, a volume form on four-dimensional 
space essentially, play in non-commutative geometry || gives hope for a 
more profound understanding of this problem in the future. 

7.3 The exact renormalization group and the non-pertur- 
bative regime 

Ultimately, the renormalization group is a non-perturbative object, and can 
indeed be addressed without necessarily making use of the usual concepts of 
graph-theoretic expansions [^7], Q. This is nicely reflected by the fact that 
the transition from the perturbative to the non-perturbative just amounts, in 
the picture outlined here, to a Birkhoff decomposition of an actual instead of a 
formal diffeomorphism. Intcgrationg out high frequency modes in the functional 
integral step-by-step produces a sequence of diffeomorphisms of the correlation 
function under consideration.^ 

The Hopf algebra of rooted trees, thanks to its universality, provides the 
relevant backbone in any case, and indeed rooted trees underly any iterative 
equation, like, for example, the Wilson equation 

for some action parametrized by some cut-off A and some suitable functional 
T . Integrating this functional T now plays the role of the operator B + in the 
universal setting of the Hopf algebra of rooted trees || . Rooted trees arc deeply 
built into solutions of (integro-) differential equations jl9|, |5(|. It is no miracle 
then that on the other hand one finds that the understanding of the Hopf- and 
Lie algebras of Feynman graphs not only enables high-loop order calculations 



[[L0| 11, |51[] which allow to analyze Pade-Borel resummations |ll|, |5l|, [32| but 
also allows to find exact non-perturbative solutions in new problems. A first 
result can be found in |nj . 



7.4 Further aspects 

Combinatorially, rooted trees are very fundamental objects, and their Hopf and 
Lie algebra structure underlies not only the combinatorial process of renormal- 
ization, but can hopefully be used in the future in other expansions in per- 
turbation theory, starting from a disentanglement of infrared divergent sectors 

19 Thc fact, emphasized by Polchinski J47| , that in such an approach one does not see the 
graph-theoretical notions emphasized in textbook approaches to renormalization theory is a 
mere reflection of the fact that one can formulate the Birkhoff decomposition directly on the 
level of diffeomorphisms of physical observables B , as exhibited in the previous section. 
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[ |53| to more general applications in asymptotic expansions f54j. Its universal 
nature already allowed to use it in a straightforward formulation of block spin 
transformations, coarse graining and the renormalization of spin networks p5| . 
Eventually one hopes, this basic universal combinatorial structure finds its way 
into other approaches to QFT, from the constructive approach [56| which in its 
nature is very tree-like from a start |57| , to the algebraic school |5§|, |59f| , which 
all have to handle the basic combinatorial step that we can address a problem 
only after we addressed its subproblems.0 Note also that applications of forest 
formulas in the context of noncommutative field theory and string field theory 
(see |32| for a detailed graphical analysis) naturally change the criteria for the 
subgraphs 7 over which a sum 

A(r) = r®i + i®r + ^7®r/ 7 

runs, while the results in pi] underline that a Hopf algebra structure can still be 
established when we vary these criteria. 

There is no space here to comment in detail on some other mathematical 
developments which are related to the discovery of the Hopf algebra structure of 
renormalization. We can only address the interested reader to |^33|, |6j, [35[ |28| . 
But note that such mathematical investigations are often very useful for a prac- 
titioner of QFT: clearly, the classification of all primitive Hopf algebra elements 
is of importance even for the case of the undecorated Hopf algebra of rooted 
trees, and leads for example to the notion of a bigrading which characterizes 
potential higher divergences algebraically []l2[ |65[ . 



7.5 Conclusions 

Rooted trees and Feynman graphs are familiar objects for anybody working on 
the perturbative expansion of a functional integral, and as familiar are forest 
formulas and the Bogoliubov recursion. 

What is new is that there is a universal Hopf algebra on rooted trees, de- 
voted to the problem of singularities along diagonals in configuration spaces and 
providing a principle of multiplicative subtraction, which reproduces just these 
recursions and forest formulas. That Feynman graphs, with all their external 
structure, form a Lie algebra is a very nice consequence which hopefully gives 
a new and strong handle for the understanding of QFT in the future. The con- 
sequences of the connection to the Riemann-Hilbert problem and the Birkhoff 
decomposition of diffeomorphisms, the connection between short-distance sin- 
gularities in perturbation theory and poly logarithms, all this indicates what a 
rich source of mathematical structure and beauty is imposed on a quantum field 
theory by its infinities. 

20 The universality of the Hopf algebra can be used to describe effective actions in a unifying 
manner, which was indeed one of the main points of M, EH, while the connection to integrable 
models promoted in [cd, tell can hopefully be substantiated further in the future. 
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